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I. Grundlage des Berichts 

1 . Hinsichtiich der Besiandteiie def iniernationaien Anmeidung (Ersaizbiaiier, die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 bin vorgelegt wurden, gelten im Rahmen dieses Berichts als "ursprunglich 
eingereicht" und sind ihm nicht beigefugt, weil sie keine Anderungen enthalten (Regeln 70. 16 und 70. 1 7)): 

Beschreibung, Seiten 

1-15 in der ursprunglich eingereichten Fassung 
Anspruche, Nr. 

1-16 eingegangen am 05.1 0.2004 mit Schreiben vom 05.1 0.2004 
Zeichnungen, Blatter 

1/4-4/4 in der ursprunglich eingereichten Fassung 

2. Hinsichtiich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde, in der Sprache, in der 
die international Anmeidung eingereicht worden ist, zur Verfugung Oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache . 
eingereicht; dabei handelt es sich urn: 

□ die Sprache der Obersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist 
(nach Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeidung (nach Regel 48.3(b)). - 

□ die Sprache der Obersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht 
worden ist (nach Regel 55.2 undybder 55.3). 

3. Hinsichtiich der in der internationalen Anmeidung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeidung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeidung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeidung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 
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5. □ Dieser Bericht ist ohne Berucksichtigunq (von einigen) der Anderungen erstellt worden. da diese aus den 

angegebenen Grunden nach Auffassung der Behorde Qber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen; sie sind diesem Bericht 
beizufugen.) 

6. Etwaige zusatzliche Bemerkungen: 

V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erf inderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-16 

Nein: Anspruche 
Erfinderische Tatigkeit (IS) Ja: Anspruche 1-16 

Nein: Anspruche 
Gewerbliche Anwendbarkeit (IA) Ja: Anspruche: 1-16 

Nein: Anspruche: 

2. Unterlagen und Erklarungen: 
siehe Beiblatt 
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ZuAbschnittV 

1 Gegenstanci der Erfinciung: 

Die Erfindung bezieht sich auf ein Verfahren zum Routen von Datenpaketen 
(Anspruch 1) in einem Paketnetz, welches aus inneren Routern und Rand- 
Routern besteht, sowie auf einen solchen inneren Router (Anspruch 16) bzw. 
Randrouter (Anspruch 16). 

2 Stand der Technik: 

Aus dem Dokument EP-A-1 045 553 ist ein Verfahren bekannt, bei dem durch ein 
Kernnetz mit inneren Routern und Randroutern, Verbindungen zwischen lokalen 
Netzen in einem Kernnetz geschaltet werden konnen. Dabei wird im Kernnetz ein 
sogenannter Tunnel benutzt, bei dem die Adresse des Randrouters am 
Netzausgang zur Wegewahl herangezogen wird. 

3 Problem: 

Es stellt sich das Problem, daB im Kernnetz eine Verkehrsverteilung zur besseren 
Auslastung bzw. Verfugbarkeit benotigt wird. Hierzu ist es aus dem Dokument 
EP-A-0 465 090 bekannt, Alternativrouten einzurichten, uber die der Verkehr 
verteilt bzw. umgeleitet werden kann. In diesem Zusammenhang ergibt sich das 
zusatzliche Problem, daB Schleifen auftreten konnen, d.h. daB ein Datenpaket 
einen Netzknoten mehrfach passiert. Urn dies zu vermeiden, werden gemaB 
Dokument EP-A-0 465 090 aufwendige Berechnungen der Routing-Tabellen 
durchgefuhrt um eine Zyklenfreiheit zu garantieren. 

4 Losung: 

GemaB der Erfindung wird eine alternative Losung vorgeschlagen, bei der der 
Ursprung, d.h. die Adresse des Randrouters, bei dem ein Paket in das Kernnetz 
gelangt ist, fur die Routing-Entscheidung mitberucksichtigt wird. 

Das Routing mit Hilfe der Ursprungsadresse ist zwar aus dem Dokument 
US-B-6 185 6191 grundsatzlich bekannt. Hierbei wird allerdings lediglich am 
Eingang in das Kernnetz ein Weg durch das Kernnetz abhangig von der 
Ursprungsadresse ausgewahlt. Das Dokument US-B-6 185 619 enthalt weder 
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einen Hinweis auf Alternativ-Routen noch deren Auswahl mittels der 
Ursprungsadresse im Kernnetz. 

5 Schlussfolgerungen: 

Auf die erfindungsgemaGe Weise laGt sich in den Routing-Tabellen der einzelnen 
Netzknoten leicht eine Fallunterscheidung durchfuhren, in welchen Fallen 
Altetnativrouten vorgesehen werden. Dies ist in der Abbildung 4 beispielhaft 
dargestellt. 

Die Gegenstande der unabhangigen Anspruche 1 und 16 erfullen daher die 
Erfordernisse des PCT beztiglich Neuheit und erfinderischer Tatigkeit (Artikel 
33(2) und (3) PCT). Die Anspruche 2 bis 15 sind vom Anspruch 1 abhangig und 
daher ebenfalls neu und erfinderisch. Die Gegenstande der Anspruche 1 bis 16 
sind offensichtlich auch gewerblich anwendbar (Artikel 33(4) PCT). 
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Neue Anspriiche: 

1. Verfahren zum Routing von Datenpaketen z\izxi Vermeiden eines 
5 Kreisens der Datenpakete in einem mit Routern gebildeten Pa- 
ke tnetz (Nl) mit Verkehrsverteilung, bei dem 

ein Datenpaket (IP-Paket) von einem inneren Router des Paket- 
netzes (Nl) weitergeleitet wird, wobei Alternativen fur die 
Weiterleitung des Datenpakets vorgesehen . sind und die Weiter- 
10 leitung des Datenpaketes (IP-Paket) zumindest anhand einer 

Information (Kl) uber die Zugangsschnittstelle des Datenpake- 
tes (IP-Paket) zu dem Paketnetz (Nl) und einer Information 
(K2) uber die Ausgangsschnittstelle, bei der das Datenpaket 
(IP-Paket) das Paketnetz (Nl) verlassen soli, vorgenommen 
15 wird. 

2 . Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet, 

- dass das Datenpaket (IP-Paket) bei der Zugangsschnittstelle 
20 mit Identif ikationsinf ormationen versehen wird, anhand derer 

von dem inneren Router die Zugangsschnittstelle und die Aus- 
gangsschnittstelle identif iziert werden. 

3 . Verfahren nach Anspruch 2 , 
25 dadurch gekennzeichnet, 

- dass die Identif ikationsinf ormationen eine Kennung (Kl, K2) 
oder eine Netzadresse fur die Zugangsschnittstelle und die 
Ausgangsschnittstelle umfassen. 

3 0 4. Verfahren nach Anspruch 3, 
dadurch gekennzeichnet , 
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- dass das Datenpaket (IP-Paket) bei der Zugangsschnittstelle 
* mit wenigstens eineirv Inf ormationsf eld (IL, EL) versehen wird, - 

und 

- dass der innere Router dem Inf ormationsf eld bzw. den Infor- 
5 mationsf eldern (IL, EL) die Information (Kl) uber die Zut 

gangsschnittstelle des Paketes (IP-Paket) zu dem Paketnetz 
(Nl) und die Information (K2) uber die Ausgangsschnittstelle 
entnimmt . 

10 5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

- dass das Datenpaket (IP-Paket) mit einem Inf ormationsf eld 
versehen wird, wobei 

das Inf ormationsf eld als Header oder Trailer dem Datenpar 
15 ket hinzugefugt wird, ' - 

das Inf ormationsf eld eine Kennung (Kl, K2) der Zugangs- 
schnittstelle und der Ausgangsschnittstelle umfasst. 

6. Verfahren nach Anspruch 4, 
"20 dadurch gekennzeichnet , 

- dass das Datenpaket (IP-Paket) mit zwei Inf ormationsf eldern 
(IL, EL) versehen wird, wobei 

die Informat ions f elder (IL, EL) jeweils als Header oder 
Trailer dem Datenpaket (IP-Paket) hinzugefugt werden, 
25 das eine Inf ormationsf eld (IL) eine Kennung (Kl) der Zu- 

gangsschnittstelle und das andere Informat ionsf eld (EL) eine 
Kennung (K2) der Ausgangsschnittstelle umfasst. 

7, Verfahren nach einem der Anspruche 5 oder 6, 

30 dadurch gekennzeichnet , : 

- dass wenigstens einem Inf ormationsf eld (IL, EL) eine Bit- 
folge (LC*) beigefugt oder vorangestellt wird, die das Inf or- 
mationsf eld (IL, EL) als solches kennzeichnet . 
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8. Verfahren nach einem der Anspruche 5 bis n 
dadurch gekennzeichnet, 

i 

- dass das Datenpaket (IP-Paket) bei der Eingangsschnittstel- 
le mit wenigstens einem Infortnationsf eld (il, EL) versehen 
wird, und 

- dass dieses Informationsf eld (IL, EL) bei der Ausgangs- 
schnittstelle wieder entfemt wird. 

9. Verfahren nach einem der Anspruche 4 bis 8, 
dadurch gekennzeichnet , 

- dass wenigstens ein Inf ormationsfeld (IL, EL) durch ein 
MPLS Label gegeben ist. 

10. Verfahren nach Anspruch 3, 
dadurch gekennzeichnet, 

- dass die Identif ikationsinformationen in eines der im Rah- 
men des Formats des Datenpakets vorgesehenes Feld geschrieben 
wird. 

11. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

- dass die Ausgangsschnittstelle durch eine Kennung (K2) re- 
ferenziert wird, 

- dass die Kennung (K2> der Ausgangsschnittstelle anhand ei- 
ner Netzwerkadresse des Netzes (N3) identif iziert wird, an 
das das Datenpaket (IP-Paket) nach Durchquerung des Paketnet- 
zes (NT) weitergeleitet werden soil, und 

- dass die Identif ikat ion der Kennung (K2) der Ausgangs- 
schnittstelle anhand der Netzwerkadresse mit Hilfe einer Ta- 
belle bei der Eingangsschnittstelle vorgenomraen wird. 

12 . Verfahren nach Anspruch 1 , 
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dadurch gekennzeichnet, 

daSS " da * Date ^ket (IP-Paket)., bei der. Zugangsschnittstelle 
mat einer Identif ikationsinformation versehen wird, anhand 
derer von dem inneren Router die Zugangsschnittstelle identi- 
b fiziert wird, 

- dass die Identifikationsinformation eine Kennung (Kl) oder 
eine Netzadresse der Zugangsschnittstelle umfasst, und 

- dass der innere Router die Information (K2) uber die Aus- 
gangsschnittstelle anhand von aus dem Datenpaket extrahierten 

10 Adressinformationen ermittelt. 

13. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

- dass der innere Router die Information (Kl) uber die Zu- 
gangsschnittstelle und die Information (K2) uber die Aus- 
gangsschnittstelle anhand von aus dem Datenpaket (IP-Paket) 
extrahierten Adressinformationen ermittelt. 

14. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

- dass die Weiterleitung des Datenpaketes (IP-Paket) mit Hil- 
fe einer Routing-Tabelle erfolgt, die die Information uber 
die Zugangsschnittstelle des Datenpaketes (IP-Paket) zu dem 
Paketnetz (Nl) und die Information (K2) uber die Auegangs- 
schnittstelle einer Netzadresse fur den nachsten Hop zuord- 
net. 

15. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

- dass das Datenpaket (IP-Paket) bei der Zugangsschnittstelle 
mat einem Inf ormationsf eld zur Identif ikation des Flows ver- 
sehen wird, und 
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- dass die Weiterleitung des Datenpakets (IP-Paket) durch den 
inneren Router nach MaSgabe des -Informationsf eldes vorgenom-. . 
men wird. 

5 16. Innerer Router eines Paketnetzes (Nl) zur Durchfuhrung 
eines Verfahrens nach einem der vorhergehenden Anspruche, 

- mit wenigstens einer Routing-Tabelle, die die Information 
(Kl) uber die Zugangsschnittstelle des Datenpaketes (IP- 
Paket) zu dem Paketnetz (Nl) und die Information (K2) uber 

10 die Ausgangsschnittstelle einer Netzadresse fur den nachsten 
Hop zuordnet . 
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